حل مسئله تأمین بهنگام قطعات مورد نیاز سیستم های تولیدی با استفاده از مدل ریاضی و الگوریتم مورچگان

Authors

  • عزیزاله جعفری
  • محمد مهدی سپهری
Abstract:

این مقاله به مدل سازی و حل مسئله جمع آوری بهنگام قطعات مورد نیاز یک مؤسسه تولیدی از تامین کنندگان قطعات می پردازد.در مسئله مورد نظر،وسایل نقلیه از انبار مرکزی حرکت میکنند و باید قطعات مورد نیاز را از تامین کنندگان تحویل گرفته و به انبار مرکزی مؤسسه تولیدی تحویل دهند.مقدار تحویل قطعات به انبار مرکزی تابعی از مدت زمان مسیر گردش وسایل نقلیه می باشد. بنابراین ،سعی بر این است که در یک دوره زمانی معلوم،مسیریابی ناوگان حمل و نقل به نحوی انجام شود که تعداد وسایل نقلیه مورد نیاز و متوسط موجودی ها در انبار مرکزی حداقل شود. در این تحقیق ابتدا مدل ریاضی مسئله و سپس یک الگوریتم مورچگان با بهبود بازگشتی برای حل مسئله فوق ارائه شده است. مقایسه جوابهای حاصل از حل بهینه مدل ریاضی و اجرای الگوریتم مورچگان نشان میدهد که برای مسائل با تعداد تأمین کنندگان محدود،کیفیت جوابهای الگوریتم مورچگان به جوابهای بهینه حاصل از مدل ریاضی بسیار نزدیک می باشد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

حل مسئله تأمین بهنگام قطعات مورد نیاز سیستم های تولیدی با استفاده از مدل ریاضی و الگوریتم مورچگان

این مقاله به مدل سازی و حل مسئله جمع آوری بهنگام قطعات مورد نیاز یک مؤسسه تولیدی از تامین کنندگان قطعات می پردازد.در مسئله مورد نظر،وسایل نقلیه از انبار مرکزی حرکت میکنند و باید قطعات مورد نیاز را از تامین کنندگان تحویل گرفته و به انبار مرکزی مؤسسه تولیدی تحویل دهند.مقدار تحویل قطعات به انبار مرکزی تابعی از مدت زمان مسیر گردش وسایل نقلیه می باشد. بنابراین ،سعی بر این است که در یک دوره زمانی معل...

full text

حل مسئله زمانبندی تولید کارگاهی با استفاده از الگوریتم سیستم کلونی مورچگان

زمانبندی، اختصاص دادن منابع به اشتراک گذاشته در طول زمان به منظور انجام فعالیت ها است. در مسئله زمانبندی تولید کارگاهی یک مجموعه متناهی از کارها باید توسط یک مجموعه متناهی از ماشین ها پردازش شوند، هر کار از یک سری ترتیب اجرایی خاص روی ماشین ها پیروی می کند؛ به علاوه زمان پردازش هر کار روی یک ماشین قطعی است. هر ماشین در یک زمان می تواند حداکثر یک کار را انجام دهد، همچنین هر کار در هر زمان تنها م...

حل مسایل زمانبندی پروژه‌ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده

موضوع زمانبندی پروژه‌ها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیت‌های یک پروژه است؛ به نحوی که محدودیت‌های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت‌های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت‌های تأخیر‌دار و غیره بهینه شوند. RCPSP، یک مسئله چندجمله‌ای غیرقطعی سخت2 به شمار می‌آید و اهمیت این موض...

full text

حل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز

در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتای...

full text

بررسی میزان سازگاری سیستم پشتیبان بازاریابی و روش های حل مسئله در سیستم های مورد استفاده قطعه سازان خودرو

فرآیند جهانی شدن و سرعت پیشرفت­های تکنولوژیک باعث دگرگونی سریع بازارها شده است. موفقیت در بازارهای پر چالش آینده مستلزم آمادگی لازم برای واکنش آگاهانه و سریع است. با این همه، همچنان اکثر شرکت­ها ترجیح می­دهند سرمایه­های خود را به بخش­هایی غیر از بازاریابی اختصاص دهند. میزان به کارگیری سیستم­های اطلاعاتی در این حیطه بسیار محدودتر از دیگر زمینه­ها بوده و در مواردی نیز که این سیستم­ها توسعه پیدا ک...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 38  issue 1

pages  -

publication date 2004-04-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023